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1. INTRODUCTION 

Mechanical-systems (MEMS) technology, and digital electronic switches, the implementation of 
WSNs in the real world become feasible. In the last few years, wireless sensor networks (WSNs) have been 
considered as a hot research topic with a rapidly increasing set of important applications. A WSN is made up 
of a considerable number of small, intelligent devices termed sensor nodes. The sensor nodes differ in their 
characteristics such as cost, power consumption, and size. Each sensor node consists of a power unit which is 
basically a small battery, communication unit which contains a wireless transceiver, sensing unit which contains an 
analog to digital converter (ADC), and data processing unit which contains a small processor and a limited size 
storage unit [1]-[4]. 

Sensor nodes have different sensing capabilities based on the environment. They sense the 
environment, process the data, and transmit it to the receiver via wireless channel. These nodes are randomly 
deployed in distant regions for monitoring aims. In a WSN, the primary mission of deployed sensor nodes is 
to gather the data from the area of interest region and then direct it toward the sink node or base station (BS) 
by means of pre-determined channels. The BS then transmits these data via wireless channel to a remote 
destination for further analysis and processing. BS may be inside the region of sensing or far from it according 
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to the application area [5]. There are various kinds of sensors as radar sensors, infrared sensors, visual and 
magnetic sensors, acoustic sensors, thermal sensors. Accordingly, WSN can be used in different applications 
such as healthcare applications, environmental applications, healthcare applications, and many other fields [6], 
[7]. Although the WSNs have many interesting applications and attractive characteristics, they face many 
challenges such as energy constraint, node deployment, data aggregation, network heterogeneity, scalability 
issue, and security [8]-[14]. Between those challenges, energy hindrance is the most worrying matter for several 
researchers in domain of WSNs. Sensor nodes need a lot of energy since they sense, process, transmit and 
collect data. In fact, the battery is the main source of energy in these nodes, and it is nearly impossible to change 
or recharge it after the nodes have been deployed in the network [10]-[13]. As a result, well-investigated 
protocols for collecting data in the wireless network are required in order to reduce the consumption of power 
and hence extend the network's lifetime. 

Numerous energy-efficient data collection techniques were proposed for WSNs, such as routing 
protocols. These protocols can be categorized into three major groups: tree-oriented routing protocols [1], [2], 
flat-oriented routing protocols [3]-[5], and cluster-oriented routing protocols [6]-[24]. In this article, we 
principally focus on the group of cluster-oriented routing protocols, which has demonstrated to be on the top 
of energy-saving routing protocols [25]-[32]. In cluster-oriented routing protocols, the wireless network is 
organized into groups, which are named as clusters. Each cluster has one cluster head (CH) and other normal 
nodes named as member nodes. All member nodes are in charge of sensing the data and transmitting it to the 
CH, while the CH is in charge of collecting data from member nodes, aggregating the data, and then 
transmitting it to the BS. It is noteworthy that the clustering in WSN can be either static or variable. In static 
clustering, clusters are usually formed once the nodes are deployed, and remain the same until the lifetime of 
the network expires. The role of CH in each cluster rotates among all nodes. On the other hand, in variable 
clustering, the network's lifetime is divided into numerous rounds. At the start of each round, new clusters are 
formed. There are some protocols which employ a third form of nodes known as relay nodes (RNs), which are 
in charge of receiving data from CHs and relaying it to the BS. Actually, WSNs can save energy by using 
cluster-based routing protocols, thus extending their lifespan. Figure 1 shows the architecture of cluster-based 
routing protocols. 

All cluster-oriented routing protocols, whether static or variable, time driven or event driven, 
centralized or distributed protocols, have a major problem that significantly depletes nodes’ batteries. This 
problem is known as the intra/inter-cluster event-reporting problem (IICERP). This matter manifests itself on 
two categories: intra-transmission and inter-transmission. If an event occurs in a certain network region during 
the first category, several nodes from the same cluster or dissimilar clusters will report the occurrence by 
sending identical data packets to their respective CHs. In the second category, if an event occurs in a specified 
network region, many CHs will report the occurrence to the BS by sending identical data packets. 

Figure 2 illustrates IICERP problem on both levels. The figure shows that nodes N1, N2, and N3 send 
comparable data packets to respective CH node (CH1) to report on occurrence. Furthermore, it demonstrates 
that CH1 and CH2 send the BS an overly similar data packet to tell about event B. Thus, reporting on event A 
necessitates the transmission of three identical data packets from three different nodes. As a result, CH1 will 
execute data aggregation for the same three data packets, thereby consuming more energy. Furthermore, 
transferring the same data packets to the BS by the CH1 and CH2 for reporting on the same event (event B) 
consumes an increasing amount of energy. 


Base Station 


H Cluster Head 
@ Normal Node 


Figure 1. Architecture of cluster-based routing protocols 


Solution for intra/inter-cluster event-reporting problem in ... (Raed Taleb Al-Zubi) 


870 o ISSN: 2088-8708 


Base Station 


Event A @ 


Cluster 2 


Cluster 1 
> zIntra Transmission Level 


> :Inter Transmission Level 


Figure 2. IICERP on both intra and inter transmission levels 


In this research paper, we propose solution for intra/inter-cluster event-reporting problem (SIICERP), 
an effective Solution to the IICERP problem that enhances the performance of existing cluster-oriented routing 
protocols. In fact, SIICERP is absolutely consistent with cluster-oriented routing protocols and mainly aims to 
report an event through only one CH node and one normal node. We implement SIICERP into two cluster- 
oriented routing protocols to assess its performance. The first employs a static clustering scheme, whereas the 
second employs a variable clustering scheme. The simulation findings reveal that SIICERP considerably 
conserves energy and thereby elongates the network’s lifetime. It is worth mentioning that preliminary findings 
of this research have been published in [33]. 

The remainder of the paper is laid out as follows. Section 2 introduces the related work. SIICERP is 
presented and explained in section 3. In section 4, we utilize simulations to assess SUCERP's performance. 
Finally, concluding observations will be drawn in section 5. 


2. RELATED WORK 

In this work, we primarily introduce a solution for ICERP (SIICERP) in cluster-oriented routing 
protocols. In the literature, several cluster-based routing protocols have been developed [6]-[24], [34], [35]. 
However, in this work, we only consider two cluster-oriented protocols presented in [34] and [35] in order to 
demonstrate the influence of the suggested solution. In point of fact, we choose these two protocols because 
one is based upon the variable clustering mechanism [34] while the other relies on the static clustering 
mechanism [35]. 

Low energy adaptive clustering hierarchy (LEACH) is the first and most well-known cluster-oriented 
routing protocol proposed by the authors in [34]. This protocol divides the overall network lifetime into time 
slots named as rounds. Each round begins with a short setup period and ends with a long steady state period. 
In the setup period, CH nodes are chosen and clusters are established. The CH nodes are chosen in the form of 
a random probability. At the start of every single round, each node proceeds by generating a random number in 
the range from 0 to 1. After then, the resulting number is compared to a preset limit T(n) for the sake of 
determining whether this node is a normal node or a CH node. T (n) is calculated using (1), 


0 dfn gs 


T(n)= (1) 
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where r is the current round number, n is the node, p is the percentage of the desired number of CH nodes from 
all nodes in the network, and S is the set of nodes that worked as CHs in the previous rounds. 

Then, each CH node sends an announcement message to all nodes in the entire network, using carrier 
sensing multiple access (CSMA) protocol, informing them that it has been selected as CH. Announcement 
message includes the location of selected CH. Normal nodes will select their CHs on the basis of the strength 
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of the signals of received messages. Each normal node sends a join message to the CH closest to it, informing 
it that it has joined the cluster. As a result, clusters are formed. The clusters, in general, have varying numbers 
of member nodes. All CH nodes produce time division multiple access (TDMA) schedules to arrange data 
transmission among member nodes in their clusters. They then broadcast these schedules to their member 
nodes, informing them of when each node should send the data it has collected. Each TDMA schedule is broken 
into time slots of equal length. The number of slots in the cluster is equal to the number of member nodes, and 
the length of every slot is the time each node takes to send its data packet. The setup period ends at this point, 
then the steady state period starts. The steady state period is divided into many time slots named frames. The 
total number of these frames in a cluster equals the total number of member nodes. In each cluster, member 
nodes send their data packet to their CH node in their own frame. After that, the CH aggregates these data packets 
along with its own data and sends the resulting data packet towards BS using CSMA protocol. Figure 3 shows the 
network lifetime according to the LEACH protocol. 


Round 1 Round 2 
| Round 3 


N. ~ 


H Time 
Setup Phase 


Steady State Phase Frame 


Figure 3. Network lifetime based on LEACH protocol 


Load balancing cluster head (LBCH), an energy-saving routing protocol that uses a static clustering 
scheme, was proposed in [35]. In this protocol, each cluster has one CH node, member nodes, and one relay 
node (RN). The CH collects and aggregates data packets from its member nodes and sends them to the RN. 
The RN, in multi-hop routing, sends the data collected in each cluster to the BS. LBCH protocol divides the 
network lifetime into two periods: a short setup period and a long steady state period. At the setup period, BS 
broadcasts to all nodes in the network a hello message. The nodes therefore send their energy and locations to 
the BS. After that, the BS splits the network region into clusters of similar size. The width and length of each 
cluster do not exceed a predetermined threshold distance. Subsequently, the BS chooses one CH node and one 
RN for each cluster, that is, the initial CHs and RNs. The RN's role necessitates much energy because it receives 
the cluster's total data packets and then transmits these data packets to the next RN. Thus, the RNs are selected 
by computing the magnitudes of the nodes in each cluster to reduce the power consumption of these nodes. 
The magnitude of a node is inversely related to node’s distance from the BS and linearly proportional to node’s 
energy. The node with the greatest magnitude in the cluster will be chosen as the cluster's RN. The magnitude 
M, of node n is calculated using (2), 


1 


Mn = Ey + d(n,BS) 


(2) 

where, E,, refers to the node n energy, and d (n, BS) belongs to the distance from node n to the BS. The BS 
determines the routing paths after selecting the RNs and sends the next RN hop to each RN. Also, the CH of 
each cluster is chosen by BS on the basis of the weight of each node. The weight W, of node n is calculated 
using (3), 


1 1 


Wy = En + d(n,RN) | dn 


(3) 


where d (n, RN) belongs to the distance from node n to the RN, and d, represents the average distance from 
node n to all other members in the cluster. The equation illustrates that the closest node to the RN and to the 
other members and which has the highest level of energy is chosen as CH for the cluster. 

For the next rounds, the role of CHs and RNs is rotated between all nodes in the cluster, guaranteeing 
load balance among nodes. In this protocol, the nodes that were selected as CHs in the prior rounds will not be 
chosen as CHs in the present round, the same for RNs. More precisely, any node in the cluster may take the 
role of CH and RN only once in any round. Once all nodes in each cluster have taken their turn as CH and RN, 
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the same process will be repeated for choosing CHs and RNs. The BS then produces TDMA schedules for all 
cluster nodes with the aim of regulating the transfer of data among the nodes and the CH. Furthermore, in order 
to regulate the transmission of data among each cluster and BS, the BS allocates each cluster a unique code 
division multiple access (CDMA) code. The steady state period is separated into identical frames named rounds 
whereas each round is separated into several time slots equal to the highest number of nodes in a cluster besides 
one more time slot designated for the purposes of controlling the next round. On the other hand, the member 
nodes send their own data packets to the respective CH in their allotted time slots. The CH then aggregates all 
data packets and forwards them to the respective RN in its cluster, which in turn sends them back to the BS in 
the multi-hop routing process. In the additional time slot, BS selects both new CHs and RNs for the next round 
and broadcasts a message about the selected CHs and RNs to all nodes before the next round begins. 


3. PROPOSED PROTOCOL: SITCERP 
3.1. Design of SICERP 

The idea behind SIICERP can be summarized as follows: if the sensing regions (i.e., approximated as 
circles around sensors [36]) of some sensors are overlapped, then similar packets will be redundantly sent by 
these sensors to report a common event occurs on the overlapped region. This idea is depicted in Figure 4. Based on 
this idea, SIICERP is designed such that a single packet is transmitted to report any event. The node that sends 
this packet is selected such that, in the network, the load is balanced and the total energy consumption is 
reduced. To satisfy these requirements, SIICERP is designed as follows: 

a. First, SICERP can work with any cluster-based scheme. During the setup time in each round, the clusters 
and their corresponding CHs are selected according to the used cluster-based scheme. The energy and the 
positions of the sensors in each cluster are sent to the BS via the CHs. 

b. Second, to avoid interference, CDMA scheme is employed to conduct the communications between the BS 
and the clusters; different codes are assigned for different clusters and one code is used in one cluster. 

c. Third, the BS runs a time-scheduling algorithm (discussed in section 3.2) to determine for each sensor the 
time slots in which the sensor can report an event and the time slots in which the sensor listens to its 
neighbors using their CDMA codes. This schedule is announced by the BS during the setup time in each 
round and it is followed by the sensors during the steady state time. As a result of this schedule, a sensor 
(say sensor x) waits until its determined time slot to report an event. During this waiting time, if other sensor 
reports the same event, then sensor x cancels the reporting process. 


3.2. Proposed time-scheduling algorithm 
The time-scheduling algorithm proposed can be explained using the example shown in Figure 5 as 
follows: 

a. First, the BS assigns for each sensor in the network a unique time slot based on its energy; the first slot goes 
to the one with the most energy, and the final slot goes to the one with the least energy. Each sensor is 
assigned an index number (IN) which is the same as the time slot's index. It is clear that the length of the 
created time-schedule is directly proportional to the network density (i.e., number of nodes in the network). 
As a result, it may be very long. Accordingly, the next steps of this algorithm reduce the length of this 
schedule by allowing different sensors to share the same time slot. Assume that after applying this step on 
the example shown in Figure 5, the result is given Table 1: 


Sensing range 


Event 


Sensor W Cluster Head @ Sensor 


Figure 4. Illustration of the main idea behind SICERP Figure 5. An example to illustrate the 
proposed time-scheduling algorithm 
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Table 1. The result of applying the first step of the time-scheduling algorithm 
on the example shown in Figure 5 


Time-slot IN Sensor 
1 1 D 
2 2 F 
3 3 E 
4 4 C 
5 5 A 
6 6 G 
7 7 B 


b. Second, starting with the sensor that has IN=1, the INs of all its neighbors (i.e., that are located within the 
2Rs range; see Table 2) are reset to 1. This procedure is repeated to all sensors such that the IN (in this step) 
of any sensor is not changed more than once. The result of applying this step on the considered example is 
given in Table 3. 


Table 2. Neighbors of each sensor in the example shown in Figure 5 


Sensor Neighbors Cluster 
A D 1 
B E, F 2 
C --- 2 
D A 1 
E B 2 
F B 2 
G --- 1 


Table 3. The result of applying the second step of the time-scheduling algorithm 
on the example shown in Figure 5 


Time-slot IN Sensor 
1 1 D 
2 2 F 
3 3 E 
4 4 C 
5 1 A 
6 6 G 
7 2 B 


Third, perform a new modification on the IN values based on the following two cases: 

If a sensor's IN value equals the current time slot's index, then this indicates that the IN of this sensor was 
not changed in step 2 and no one of the time slots before the current time slot were assigned to one of its 
neighbors. Hence, it is possible to assign a new time slot (also new value for the IN) from the previous time 
slots if this new time slot was not assigned for another sensor from the same cluster. In this case, if the IN 
value of a sensor is reset to a new value, then the IN of all its neighbors should be changed to the new value. 
If a sensor's IN value not equals the current time slot's index, then this indicates that the IN of this sensor 
was changed and the sensor has a neighbor in the time-slot of index IN and that neighbor has more energy. 
Hence, it is possible to assign a new time slot (also new value for the IN) from the prior time slots (starting 
with the one that has index of IN+1) if this new time slot was not assigned for another sensor from the same 
cluster. In this case, if the IN of a sensor is given a new value, then the INs of all its neighbors are changed 
to the new value. 

The result of applying the third step on the considered example can be summarized as follows: 

— The result after checking the IN of sensor F are shown in Table 4, 

— The result after checking the IN of sensor E are shown in Table 5, 

— The result after checking the IN of sensor C are shown in Table 6, 

— The result after checking the IN of sensor A are shown in Table 7, 

— The result after checking the IN of sensor G are shown in Table 8, 

— The result after checking the IN of sensor B are shown in Table 9. 


= 0 
VY: 


2 


wm 


Based on the final schedule, each sensor listens to its neighbor during their time slots and sends its reports 
during its time slot. 
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Table 4. The result of applying the third step (after checking the IN of sensor F) of the time-scheduling 
algorithm on the example shown in Figure 5 


Time-slot IN Sensor 
D,F 


DURUN 
BAPFARWNE 
WDaAraAMm 


Table 5. The result of applying the third step (after checking the IN of sensor E) of the time-scheduling 
algorithm on the example shown in Figure 5 


Time-slot IN Sensor 

1 1 D,F 
2 2 E 

3 3 

4 4 C 

5 1 A 

6 6 G 

7 2 B 


Table 6. The result of applying the third step (after checking the IN of sensor C) of the time-scheduling 
algorithm on the example shown in Figure 5 


Time-slot IN Sensor 

1 1 D,F 
2 2 E 

3 3 C 

4 4 

5 1 A 

6 6 G 

7 2 B 


Table 7. The result of applying the third step (after checking the IN of sensor A) of the time-scheduling 
algorithm on the example shown in Figure 5 


Time-slot IN Sensor 

1 1 D,F 
2 2 E,A 
3 3 C 

4 4 

5 1 

6 7 G 

7 2 B 


Table 8. The result of applying the third step (after checking the IN of sensor G) of the time-scheduling 
algorithm on the example shown in Figure 5 


Time-slot IN Sensor 

1 1 D,F 
2 2 E,A 
3 3 C,G 
4 4 

5 1 

6 7 

7 2 B 


Table 9. The result of applying the third step (after checking the IN of sensor B) of the time-scheduling 
algorithm on the example shown in Figure 5 


Time-slot IN Sensor 
1 1 D,F 
2 2 E,A 
3 3 C,G 
4 4 B 
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4. PERFORMANCE EVALUATION 

Comprehensive simulations were run to assess SIICERP's performance. As we discussed before, 
SIICERP is a cluster-oriented routing protocol that can be used with any other cluster-oriented routing protocol. 
However, we select the two protocols that were discussed in section 2. One of them is called LEACH protocol 
[34] which is based on variable clustering (the clusters formation is changed with time) and the second one is 
called LBCH protocol [35] which is based on fixed clustering (the cluster formation is fixed through the life- 
time of the network). In our simulations, we refer to LEACH and LBCH with SIICERP as SIICERP-LEACH 
and SIICERP-LBCH, respectively. 


4.1. Simulation parameters 

In our simulation, we consider different simulation scenarios. In Table 10, we summarize some of 
simulation parameters. These parameters were used in [34] and [35]. Other parameters will be specifically 
mentioned for each simulation scenario. 


Table 10. Parameters for simulation 


Parameter Value 
Size of data packet 1024 bits 
Size of control packet 176 bits 

Prime energy 24J 
Energy for transferring one bit (ETX) 50 nJ/bit 
Energy for receiving one bit (ERX) 50 nJ/bit 
Energy for data aggregation (EDA) 5 nJ/bit 

Energy of transmit amplifier considering free 10 PJ/bit/m? 


space, propagation model 
Energy of transmit amplifier considering 0.0013 PJ/bit/m* 
multi-path, propagation model 


Simulation area 100x100 m 
Sensors distribution Random 
Base-station position (50 m, 125 m) 
Sensing range 10m 


4.2. Simulation results 
4.2.1. SICERP-LEACH and LEACH protocols 

Figure 6 presents the effect of one part of ITER issue (i.e., sending redundant reporting packets from 
sensors to their CHs). In this case, we run the simulation with 1000 rounds and one event is selected in a random 
position per round. The number of sensors in the network is changed and the mean number of CHs is chosen 
to be constant by selecting certain ratios of CHs (p) for each corresponding number of sensors. For example, 
for 100 sensors we set p=0.1, for 300 sensors, we set p=0.034, for 500 sensors, we set p=0.02, and for 
700 sensors, we set p=0.0143. Figure 6 indicates that by applying SIICERP with LEACH, the number of 
reporting packets sent to the CHs is limited to the number of events (i.e., 1000 events). This is because, with 
SIICERP, each event is reported by one packet only. However, without SIICERP, the issue of HER will be 
shown clearly as the number of sensors over the network is increased; more sensors will redundantly send 
packets to report one event. 

In Figure 7, we illustrate the effect of the other part of the ITER issue (i.e., sending redundant reporting 
packets from CHs to the BS to announce one event). To achieve this goal, we use 300 sensors with different 
number of CHs. We run this simulation for 1000 rounds and with one event created in a random position during 
each round. As we can see from Figure 7, SIICERP reduces the number of reporting packets sent from the CHs 
to the BS to the number of events (i.e., 1000 events). Without SIICRP, this number is increased with increasing the 
number of un-cooperated CHs that redundantly send many packets to report one event. 

The results of a simulated scenario in which the proportion of CHs is 0.05, the events’ locations per 
round are dispersed over a grid shape, and the number of sensors is 100, are shown in Figures 8 and 9 bearing 
in mind that a single sensing range is considered as the shortest distance between events. This event allocation 
is selected so that each sensor senses the nearest event to it in each round and certainly has a packet to report 
it. Because the sensors are dispersed throughout the network, it's possible that various sensors detect the same 
event. It is clear from Figures 8 and 9 that SIICERP-LEACH achieves higher performance compared to 
LEACH protocol (i.e., 610% and 160% average improvements concerning the number of alive sensors and the 
total residual energy, respectively). 

Figures 10 and 11 present the results of the simulation scenario used for Figures 8 and 9 except that 
in each round, a random number of events, which is uniformly distributed considering 1-50 interval, is chosen 
whereas their locations are spread randomly across the network area. From Figures 10 and 11, it is observed that 
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the SIICERP improves the performance of LEACH protocol (i.e., 280% and 172% improvements regarding 
the number of alive sensors and the total residual energy, respectively). 
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Figure 6. The number of reporting packets sent 
from the sensors to their CHs in the LEACH 
protocol with and without the proposed solution 
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Figure 7. The number of reporting packets sent 
from the CHs to BS in the LEACH protocol with 
and without the proposed solution 
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Figure 9. Total residual energy in the network in 
the LEACH protocol with and without the proposed 
solution. Events locations have a grid distribution 
over the simulation area 
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4.2.2. SHCERP-LBCH and LBCH protocols 

Since, in section 4.2.1, we thoroughly study the ITER problem. In this section, we just conduct two 
simulation scenarios to demonstrate the impact of SIICERP on LBCH performance. In both scenarios, the ratio 
of clusters is 0.05. However, in one of them, the events’ positions per round are located over a grid shape as 
discussed before in section 4.2.1. Figures 12 and 13 present the results of this simulation. In the other scenario, 
a random number of events (i.e., uniformly distributed in the range of | to 50) per round is selected and the 
locations of them are randomly distributed over the network area. Figures 14 and 15 depict the results of this 
scenario. From these figures, we can see that SIICERP effectively solves ITER issue. 


100 —— aiii 250 T T T T — 
- = > aga 
2 —LBCH > —LBCH 
= 30 —= 2200 co 
y ð 
s c 
3 60 6 150 
c T 
u 3 
° 40 4 3400+ 
6 “v 
aooo 9 
5 20 ] %50} 
z E ; 

0 o5 1 15 2 25 3 35 4 o o5 1 16 2 26 3 35 4 


Round 404 Round x104 


Figure 12. The total number of sensors alive in the 
LBCH protocol with and without the proposed 
solution. Events locations have a grid distribution 


Figure 13. Total residual energy in the network in 
the LBCH protocol with and without the proposed 
solution. Events locations have a grid distribution 
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Figure 14. Number of sensors alive in the LBCH 

protocol with and without the proposed solution. 

Events locations have a random distribution over 
the simulation area 


Figure 15. Total residual energy in the LBCH 
protocol with and without the proposed solution. 
Events locations have a random distribution over 

the simulation area 


5. CONCLUSION 

In this work, we studied an important issue in cluster-based routing schemes for WSNs; we found that 
many reporting packets are unnecessarily sent to the BS by the sensors and the CHs to report one event. Clearly, 
this will consume more energy in network. Therefore, we proposed a new solution for this issue. The new 
solution is basically based on generating a precise time-schedule, which will be received by all of the network's 
nodes. This time-schedule leads to reporting any event using a single packet sent by the sensor that senses this 
event and has the most remaining energy among all the sensors that sense the same event. Simulations show 
that the proposed solution enhances the cluster-oriented routing schemes’ performance in the dimensions of 
load balancing and WSNs’ lifetime. 
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